Enumerating uniform polyhedral surfaces with triangular faces
نویسندگان
چکیده
منابع مشابه
Segments in enumerating faces
We introduce the concept of a segment of a degenerate convex polytope specified by a system of linear constraints, and explain its importance in developing algorithms for enumerating the faces. Using segments, we describe an algorithm that enumerates all the faces, in time polynomial in their number. The role of segments in the unsolved problem of enumerating the extreme points of a convex poly...
متن کاملSemi-uniform, 2-Different Tessellation of Triangular Parametric Surfaces
With a greater number of real-time graphics applications moving over to parametric surfaces from the polygonal domain, there is an inherent need to address various rendering bottlenecks that could hamper the move. Scaling the polygon count over various hardware platforms becomes an important factor. Much control is needed over the tessellation levels, either imposed by the hardware limitations ...
متن کاملEnumerating branched coverings over surfaces with boundaries
The number of nonisomorphic n-fold branched coverings over a given surface with a boundary is determined by the number of nonisomorphic n-fold graph coverings over a suitable bouquet of circles. A similar enumeration can be done for regular branched coverings. Some explicit formulae for enumerations are also obtained. © 2003 Elsevier Ltd. All rights reserved. MSC 2000: 05C10; 05C30; 57M12
متن کاملEnumerating simplicial decompositions of surfaces with boundaries
It is well-known that the triangulations of the disc with n + 2 vertices on its boundary are counted by the nth Catalan number C(n) = 1 n+1 ` 2n
متن کاملRepresentation of a digitized surface by triangular faces
This paper proposes a triangulation method for a digitized surface whose points are located on a regular lattice. The method relies on an iterative and adaptive splitting of triangular faces of an initial polyhedral surface. Assuming a bijection between the digitized surface and its approximation, a partition of the data base is performed. The method allows the measurement of the local quality ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00210-a